MULTIFRACTAL STRUCTURE OF BERNOULLI CONVOLUTIONS 
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Abstract. Let be the distribution of the random series where in is a se- 

quence of i.i.d. random variables taking the values 0,1 with probabilities p,l — p. These 
measures are the well-known (biased) Bernoulli convolutions. 

In this paper we study the multifractal spectrum of for typical A. Namely, we investi- 
gate the size of the sets 

Aa p(a) = a; e R : lim ^ V = a\ . 

y r\,o logr J 

Our main results highlight the fact that for almost all, and in some cases all, A in an 

appropriate range, AA,p(a) is nonempty and, moreover, has positive Hausdorff dimension, 

for many values of a. This happens even in parameter regions for which is typically 

absolutely continuous. 



1. Introduction 

1.1. Background. If is a measure on (or, more generally, on a metric space), the local 
dimension oi ji ai x is defined as 

d(/.,x) = lim ^°g^|^^"'^^\ (1.1) 
^ ' r\o logr ^ ' 

provided the limit exists. (Here, and throughout the paper, B{x,r) denotes the open ball 
of center x and radius r.) For many natural measures ji, such as self-similar measures and 
measures invariant and ergodic under hyperbolic diffeomorphisms, the local dimension exists 
and is constant /x-almost everywhere. However, even in this case there may be many points 
for which the local dimension takes exceptional values (or fails to exist). The multifractal 
analysis for local dimensions is broadly concerned with the study of the level sets 

A;i(a) = {x : d{n,x) = a}. 
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The goal is to compute or estimate the dimension spectrum of /x, that is, the function 

f^{a) = dimH(A^(a)), 

where dim// denotes Hausdorff dimension. Loosely speaking, a measure is termed multifractal 
if dimj/ (A^(a)) > for a range of values of a. For many natural measures, such as self-similar 
measures under the open set condition, it turns out that f^{a) is the Legendre transform of 
the so-called L'^-spectrum T^{q), which is another quantity that reflects the global oscillations 
of n, and is often easier to compute. See e.g. [6l Chapter 12] . 

A large literature is devoted to the study of the dimension spectrum of self-similar measures. 
In particular, in the case of self-similar measures satisfying the strong separation condition the 
dimension spectrum was computed in ^ and this was extended to the self-similar measures 
satisfying the open set condition in [2j. However, despite substantial recent progress [HI [3 
[TO l [20 l [8], the overlapping case remains rather mysterious. In particular, nearly all attention 
has been focused on singular self-similar measures Very recently, Feng [HI Proposition 5.1] 
has shown that certain absolutely continuous self-similar measures may also possess a rich 
multifractal structure. A main theme of this paper is to show that this is also the case for 
what is, perhaps, the simplest and most studied family of overlapping self-similar measures: 
(biased) Bernoulli convolutions. We review their definition and main properties. 

1.2. Bernoulli convolutions. For A E (0, 1) and p £ (0, 1) let be the p-biased Bernoulli 
convolution measure on the real line with contraction rate A, i.e., the self-similar measure 
satisfying the equation 

i/^ = pKo5o-i) + (l-p)K°5ri), where S,(x) = A(x + i), j = 0, 1. (1.2) 

Equivalently, z^^ is the distribution of the random series X^^^ ^nA" where in is a sequence of 
i.i.d. random variables taking the values 0,1 with probabilities p,l — p. (In many papers the 
series starts with n = 0; here it is more convenient for us to start with n = 1.) 

Yet another useful characterization is the following: = rj^oll'^ ^ where rj^ is the Bernoulli 
measure (p, 1 — p)^ on {0, 1}^, and 

oo 

nA((in)^=i) = V i„A" = lim Si,o...o 5,„(0) 

^ — ' n— >oo 

n=l 

is the "natural projection" from {0, 1}^ to M. In the unbiased, or symmetric, case p = 1/2, 
we will write i^x := i^J"^ ■ 
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We review some of the key facts about Bernoulli convolutions, with a view towards our 
investigations, while referring the reader to |23^ [28] and references therein for further back- 
ground. Let 



-log(A)' 

where h{p) = —plog{p) — (1 — p)log(l — p) is the p-entropy. Notice that Sp{e~^^P^) = 1. As 
we will see, Sp(A) is the "typical" or "expected" dimension of I'y When Sp{X) > 1, typically 
i/^ is absolutely continuous; when Sp(A) < 1, on the other hand, is always singular: 

Theorem 1.1. (Peres and Solomyak j25] ) 

(i) For p € (|, |), the measure is absolutely continuous for almost every 
In particular, ux is absolutely continuous for almost every A G (5, !)■ 

(ii) On the other hand, dim//(z/^) < Sp(A) for all X,p, whence is singular for X < e~'^^P\ 
(Here dim//(-) denotes the Hausdorff dimension of a measure, defined as the infimum of the 
Hausdorff dimensions of sets of full measure.) 

We make some further remarks: 

Remark 1.2. Finer information on the regularity of the densities of is also available, see 
|25[ Theorem 1.3], as well as the sharpening of these results obtained in [22j. In the unbiased 
case P = \ one can say rather more. For example, ux has a continuous density for almost 



every A G (2 1); this follows from Theorem 1.1 and a convolution argument, see |27| 



Remark 1.3. H. Toth [29j showed that for all p G (0,1), is absolutely continuous for 
almost every A in a non-trivial interval (Ap, 1). However, for p outside (|, |) it is not known 
whether one can take Ap = e-'^^P\ (The interval (g,|) can be expanded somewhat, but 
existing techniques break down for p close to or 1.) 

When is absolutely continuous, it is in fact equivalent to Lebesgue measure on its 
support: 

Theorem 1.4. [H [JH] Let h ■= snpp{ux) = [0,^3^]. If vl <^ C then C\i^ and are 
mutually absolutely continuous (C denotes Lebesgue measure on the line). 

If A^^ is a Pisot number, i.e. an algebraic integer larger than 1 all of whose algebraic 
conjugates are smaller than 1 in modulus, then is singular for all p. It is a major open 

1 1 /2 

question whether there are other values of A G (51 1) for which is singular. The only other 
concrete class of numbers which are believed to, possibly, yield singular Bernoulli convolu- 
tions are reciprocal Salem numbers, see e.g. [8] for their definition and main properties. In 
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particular, in [8] Feng proves that Bernoulli convolutions associated with (reciprocal) Salem 
numbers have a rich multifractal spectrum, a fact which (in the unbiased case) had been only 
established in the Pisot case. In this paper we focus on results which are valid for all or 
typical A, and hence do not deal with these matters. 

1.3. Results: the unbiased case. In this section we consider the symmetric case p = ^. 

1/2 

Recall that ux = ; we also write s(A) := Si/2(A) = log2/|logA|. When s(A) > 1, one 
may ask about further properties of the density dv\/dx (i.e. the Radon-Nikodym derivative) 
for a typical A. It is not hard to see that du\/dx becomes at the two endpoints of the 
support of v\ (in fact, the local dimension at these two points is s(A) > 1). In |23l Question 
8.3.1] it was asked whether there can be any other zeros of the density. It is easy to deduce 
and the (typical) existence of continuous density that for a.e. A > 2^5 



1.4 



from Theorem 

the density G C(M) does not vanish in Int(/;^). On the other hand we show that for 
all \ G {\,g), where g = is the (reciprocal) golden ratio, there exist infinitely many 

X G Int(/A) such that 

Diux, x) = hm ; ' " = 0. 1.3 
In fact, much more is true, as we will see below. Recall the definition of the local dimension 



d{id,x) given in (1.1). One may consider also the lower and upper local dimensions d(/x, x), 
d{fi, x), by taking the lower and upper limits respectively. These quantities are always defined. 

In the next theorem, /3c is the Komornik-Loreti constant defined as the unique positive 
solution of the equation 1 = X^^i Tn„x^"+^, where {mn)f^ is the Thue-Morse sequence 
0110 1001 1001 0110 see Il6|. We have (3'^ = 0.5598... Recall that g = = 
0.618034... 

Theorem 1.5. For all A € {^,g) there exists a set A\ C I\ such that 

d{ux,x) = s{\) > I for all x G Ax- (1.4) 

Moreover, 

(i) Ax is countably infinite for A G {f^c^ig); 

(ii) dimuAx >OforX€ (|,/3-^); 

(iii) dimj^^A —^1 as X\^. 

Remark 1.6. The above fails beyond the golden ratio: Feng and Sidorov [12' Corollary 1.6] 
have shown that d^i^Xj^) < s(A) for all A G {g, 1) and x in the interior of Ix- 

Remark 1.7. It is known that for all AG (5, l) there exists a constant < S{X) = dim.H vx ^ 
1 such that d{vx-,x) = 8{X) for ux almost all x. This was stated in [T7] with an outline 
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of a proof, and formally proved in [9j. Thus by combining this result with Theorem 1.5 



we can deduce that for all A G (gj/^c ^) there are at least two distinct values of a with 
dim// ^y^ia) > 0. 



The definition of the sets Ax is given below, in ^2.1 



1.4. Results: the biased case p ^ ^. Theorem 1.5 provides information about a single 
exceptional value of the local dimension: the similarity dimension s{X). Recall that is a 
non-linear projection (under the coding map) of rj^, the p-Bernoulli measure on the symbolic 
space {0, 1}^. This measure is multifractal for p ^, which suggests that, in the asymmetric 
case, may inherit a degree of multifractality. The results of this section show that this is, 
indeed, the case. 



We start with an extension of Theorem 1.5 We need another number here, (3i, which 



is the positive solution of the equation 1 = x ^ + Y2 
Assume that p G (0, 5) without loss of generality. 



00 

n=l • 



-2n 



, we have = 0.554958... 



Theorem 1.8. Let Ax be the same sets as in Theorem 
(i) For allXe{P^\g), 

\ogp + log(l - p) 



1.5. Then 



d{i/'x) 



2 log A 



for all X G Ax', 



(1.5) 



(ii) For all A G {^,(^1 ^) there exists rx G (0, ^) such that 
dimnix G : (^{i^^jx) = 7} > 



for all 7 G 



rx logp + (1 - rx) log(l - p) (1 - rx) logp + rx log(l - p) 



log A 



log A 



Moreover, rx\0 as X\ ^; 
(iii) For all A G {l,Pi^), 



dimffix G .4a : d{v^,x) < d{v^,x)} > 0. 



(1.6) 



The proof will in fact yield quantitative estimates on rx and the Hausdorff dimensions of 
the sets involved. The second part of the theorem shows that, for A G (^,/3j~^) and p ^ ^, 
the spectrum dim//(Aj,p(a)) is strictly positive for a in some interval which extends (and 
possibly starts) beyond 1. 

Our next theorem shows that also many small local dimensions (a < 1) arise. Unlike 



Theorem 1.8, this is an almost-every where result: it holds not only for typical A, but also 
for typical a. Moreover, we are only able to obtain results for A in a so-called interval of 



transversality, i.e. for A G (0, A^,), where A^, has the property that Proposition 3.4 below holds. 
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In particular, we can take A* = 0.66847. See e.g. [281 EE] for a discussion of transversality in 
this context and how to find intervals of transversality. Notice that A=k > 5. 

Nevertheless, we are able to see that biased Bernoulli convolutions can have a rich spectrum 
of small dimensions, even in the parameter region on which they are typically absolutely 
continuous. We underline that it is often harder to obtain estimates for dim//(A^(a)) when 
a is smaller than the Hausdorff dimension of ^] see e.g. |1H [7] for some instances of this. 
Again assume, without loss of generality, that p G (0, is fixed. 

Theorem 1.9. For almost every A G (^,min(A*, 1 —p)), the following holds: the set Aj^p(q!) 
has positive Hausdorff dimension for almost every a in 

log(l -p) 



J{p, A) 
More precisely, 



log A 



,1 



dim.H{^i,p{a)) > ^ ^ ^^^^ for almost every a G J{p,X), 

where a and q are related by 

logA • a = qlogp+ (1 - q')log(l -p). (1.7) 

Remark 1.10. Notice that, for any p G (|, 5), there is an open set of A for which is 
(typically) absolutely continuous and the interval J{p, A) in the above theorem is nontrivial. 



Indeed, by Theorem 1.1, i^^ is absolutely continuous for a.e. A G (p^(l — p)^~^,l), while 
J{p, A) is nontrivial if A < min(A=i,, 1 — p). Since pP{l — p)^~P < 1 — p precisely for p < ^, we 
see that, even for p very close to ^, there are many values of A (more precisely, almost every 
value in some interval) for which is absolutely continuous, yet has a positive measure set 
of local dimensions smaller than 1 . 

Our last result is of a slightly difi'erent kind: it concerns the behavior of the multifractal 
spectrum as A — )• ^. We note that, a priori, there is no reason why, for a fixed x, d{v^,x) 
should be continuous in A. One may ask whether, in spite of this, the global spectrum 
dim//(A^p(a)) behaves continuously with the parameters A and p. In general this appears 
unlikely, since e.g. reciprocals of Pisot numbers are exceptional. However, the next theorem 
shows that, as the size of the overlaps tends to 0, there is continuity: 



Theorem 1.11. Let 

/A,p(a) = /^p(a) = dim^ ('A^p(a) 
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0.6 0.8 1.0 1.2 1.4 1.6 



Figure 1. The graph shows exphcit upper and lower bounds for a — t- 
/A,i/3(a), for A = 0.501 (left) and A = 0.5001 (right). The dashed curve 
is /i/2,i/3(«) (which can be computed explicitly) in both cases. The upper 



and lower bounds are obtained from the proof of Theorem 1.11 

Then, for all po £ (0, 1) and all a >0, 

lim /A,p(a) = /i/2,po(")- 

Although we do not make them explicit, the proof of the theorem provides computable 
lower and upper bounds: see Figure [T| 

1.5. Notation. The following table summarizes the main notation to be used throughout 
the paper. 



Object 


Notation 


Cardinality of a set A 


#A 


Length of an interval / 


\I\ 


Finite or infinite string of Os and Is 


ij,k 


n-th element of i, j, k 


^71) Jm 


Concatenation of i and j 


ij 


Empty word 





Length of a finite word i 


i 


Restriction of i to its first n elements 


i n 


Longest common initial subword of i and j 


iAj 


All infinite words starting with a finite string i 


[i] 


String of k consecutive O's (resp. I's) 


O'^ (resp. 1^) 


Left shift operator on {0, 1}^ 


a 
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2. Proof of Theorems 11.51 and 11.81 
2.1. Expansions in base A. Recall that I\ = supp(i^A) = [0, j^]- For x €z Ix define 

oo 

Ex{x) = {(ai, as, . . .) G {0, 1}^ : x = ^ a„A"} 

n=l 

to be the set of all expansions of x in base A with digits and 1. Let 

Ax:={x£h: #Exix) = l} 

be the set of x having a unique expansion in base A. Of course, and j^rj always have a 
unique expansion. 

The following results are known about Ax- 

• For all A G [oA] and all x G Int(/A)7 the set Ex{x) is uncountable, of positive 
Hausdorff dimension. On the other hand, for all A G {^,g), the set Ax is infinite 

m- 

• For all A G {P~^,g), the set Ax is countably infinite; for A = P^^, the set 

is uncountable of zero Hausdorff dimension; for all A G {^,(3^^) the set Ax has 
positive Hausdorff dimension [14]. 

We need some basic facts about /3-expansions (see e.g. [3]), as well as some more recent 
results [11]. Let /3 > 1. We use the notation x ~ (010203 . . .)is to indicate x = X^^i anP~^. 
We will have /3 = A""*^ G (1,2), so the digits a„ will always be in {0,1}. Given x G [0,1], 
the greedy expansion of x in base /3 = A~^ is defined as the greatest sequence in Ex{x) in 
the lexicographic order -< on {0, 1}^. Alternatively, the greedy expansion is given by the 
symbolic dynamics of the "greedy" /3-transformation 



Gp{x) 




X G [0, A) 
1, X G [A 



' l-AJ 
n— 1 / 



Namely, the digit o„ of the greedy expansion is if G^f^x) G [0, A), and 1 otherwise. The 
lazy expansion of x in base /? = A""*^ is the smallest sequence in Ex{x) in the lexicographic 
order. Alternatively, it is given by the symbolic dynamics of the "lazy" /3-transformation 
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that is, the n-th digit is if ^(x) G [0, ^[3^], and 1 otherwise. Note that the functions G/3 



and Lfj agree on Ix\Cx, where C\ = [X, jz^]; see Figure [2j A number 2; G [0, 1] has a unique 
expansion in base /3 if and only if its greedy expansion coincides with its lazy expansion. 

Let : Ix\Cx ^ Ix be the function equal to and on the set of agreement. In 
other words, 

^ Px, X £ [0, A) 



{3x-l, x£ ^ 



-A' 1-AJ 

Note that there is a "gap" Cx in the domain of F^, so not every orbit is well-defined. In 
fact, the infinite orbit {FJ^x}n>o exists if and only if x has a unique expansion in base A. 




A^ A 

l-A 1-A 



Figure 2. The function is defined on the complement of the "overlap 
region" Cx- If we extend Fj^ to Cx using the "lower branch" in the dashbox, 
we get the greedy /3-transformation, and taking the "upper branch" results in 
the lazy /3-transformation. 

Now we can define the sets which appear in Theorems |1.5| and |1.8[ Let 

^A := U Ax,5 ■.= \J{xeAx: dist({F^x}„>o,CA) > 6} , 
5>0 <5>0 



(2.1) 



where /3 = A ^. The statements in Theorem 1.5 about the size of Ax follow from [14J, as we 
now explain. 
Let 



Ux = U-\Ax) 



Ux 



n^^n^A). 



Observe that for i G and x = 11^(1) G we have, for /3 = A ^, 

F^{x)=nx{a^\). 

Also note that the digits in of the expansion of x G ^a are given by the symbolic dynamics 
oiFp. 
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W. Parry [21] characterized the set of all sequences arising from greedy /3-expansions as 
those which are lexicographically less than the greedy expansion of 1, and the same holds for 
all their shifts (a minor modification is necessary if the greedy expansion of 1 is finite). 

The next lemma follows from the characterization of unique expansions as being both 
greedy and lazy. Denote by the bar the "fiip" of "reflection", i.e., 1 = 0, = 1. 

Lemma 2.1. |14| Lemma 4] Let A G (^,1) o,nd let 1 = Xlri^i ^"A" be the greedy expansion 
of 1 in base j3 = . Then 

WA = {iG{0,ir: -< (di,(i2,...) 

and . . .) -< (di,(i2, •••))"-£ N}- 

Lemma 2.2. For | < Ai < A2 < 5, we have 

Ux, Dlix, Z)Ux^ Dlix2- 
Proof. We only need to show the middle inclusion. Let i G Ux,^ . Then 

nA,K-M)<A2, ifin = 0, 

nA,(a"-ii)>-^, ifi„ = l. 
i — A2 

First assume that in = 0. If in+i = 0, then 



Ux,ia^-'i) = ^ifcA^"+i < ^— ^ < Ai 



k=n 

v2 



since 1 — Ai — A^ > for Ai < g. If in+i = 1, then 



k=n+2 

< {\l-Xl) + Ux,ia--'i) 

< (a2-A^) + A2 < Ai, 



using that A2 > Ai and Ai + A2 > 1. 

The case in = 1 reduces to the previous one by symmetry, by considering i = {ii,i2, ' 
Thus, Ux^ C n-^{Ax,,5) C ^Ai, where 

Ai(l-Ai-A?) 



5 = min<{(A2-Ai)(Ai + A2-l), 



□ 
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Let 

(j{hn) = #{/c G {1,. . . ,n} : ik = j} for j = 0,1, 
and define the frequency of j's in i by 

freq,(i) = lim n~^ij(i,n), 

if the limit exists. In the next lemma, we equip the sequence space {0, 1}^ with the metric 
j) = AI'^JI. The Hausdorff dimension on {0, 1}^ is calculated with respect to this metric. 
(Of course, one may change the power of the exponent from A to any 7 G (0, 1); the base ^ 
is a common choice.) 

Lemma 2.3. (i) For all A G [/3f Sfi-), 

freqo(i) = ^ for all ieUx- 

(ii) For all A G {^,(3^^) there exists rx G (0, such that 

dimi^{i G : freqo(i) = r} > for all r e {rx, I - rx). (2.2) 
Moreover, \ as X\ ^. Also, 

dimjyji G Ux ■ freqo(i) does not exist} > 0. 

Furthermore, 

dimniUx)^! as X\^. (2.3) 



Remark 2.4. Our proof uses techniques from |14j. The fact (2.3) is stated in [14' Example 
17] with a sketch of proof; we include a more detailed proof for completeness. 



Proof of Lemma 2.3. (i) In view of the monotonicity ofUx, it is enough to prove the statement 
for A = /3f ^ The greedy expansion of 1 in base /3i is 1 ~ 1(10)°° = (1101010 . . .)/3,. If i G Ux, 
then by Lemma |2.1[ 



(0010101010 ...)-< {in, in+i •••)-< (11010101010 . . .) 
It follows that i is an arbitrary concatenation of the words in 

V := {10, 1100, 110100, . . . , 1(10)''0, . . .} 
and their flips. This implies that for all n, 

|£o(i,n)-(n/2)| < 1, 

and the claim follows. 
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(ii) If A < 13^^, then /? = A^"*^ > Pi and hence the greedy /3-expansion 1 = Yl'^=i dn/3~"' 
satisfies 1(10)°^ -< Thus, there exists fc > such that 

di...d2k+3 = l(10)hl. 

Then Ux contains arbitrary concatenations of words uq := 1(10)'^^"'^ and ui := 0(01)'^^^, 
which can be written as J^^jiiQ, tii}. This clearly allows one to get any frequency of O's in i 
in the interval [^^, ^4^]) ^ '^ell as having no frequency at all, taking i = UniUn2 ■ ■ ■ with 
nin2 . . . G {0, 1}^. Moreover, since the set of arbitrary 0-1 sequences {in)n>i with a given 



frequency of O's in (0, 1), has positive dimension, (2.2) follows. Also, the set of arbitrary 0-1 
sequences (in)n>i with no frequency of O's, has positive (full) dimension. 

It remains to show that rx\0 and dim.H{Ux)/s{X) — )■ 1 as A \ To this end, consider 
the sequence gk of "multinacci numbers", i.e. 1 = Yli=i9k^ ^^^^ g = §2- Clearly, gk\i\ 
as — 7- 00. Let A G {\^gk)- Then any sequence in {0, 1}^ without O'^ and 1^ belongs to lAx- 
In particular, Ux contains arbitrary concatenations of vq = 0'^~^1 and vi = Ol'^^^. Taking 
sequences i = Vn-^Vn2 ... we can achieve any frequency of O's in i in the interval (|, ^^) on a 
set of positive dimension. 

Also, Ux contains all sequences of the form 10jil0j2 . . ., where ji, j2, • • • G {0, 1}'^"^ are 
arbitrary. A standard calculation yields 

, log(2'=-2) k-2 

Since dim/f({0, 1}^) = s(A) — >■ 1 as A \ ^, the proof is finished. □ 

2.2. Proof of the theorems. We start with a lemma which says that, for x G A-x^s, the 
measure of of a ball centered at x is comparable to the measure of the corresponding symbolic 
cylinder. 

Lemma 2.5. For any 5 > there exists q > such that the following holds: if x £ Ax^s 
and i G {0, 1}^ is the unique sequence satisfying Ilx{^) = x, then 

Wn > 1, q/''(''")(1 -p)^i(^'") < j/f(5(x,(5A")) < p^o(i'")(l - p)^i(i'"). (2.4) 
Proof. Suppose that x £ Ix\ Cx, and moreover, r < dist(x, Cx)- Denote po = p,pi = 1 — p, 



and let j = ii. It follows from (1.2) that 



,^l{B{x,r)) = pji.l{Sj'B{x,r)) = pji.l{B{S-'x,X-'r)). (2.5) 
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We can apply (2.5) n times for the ball B{x, JA") to obtain 

71-1 



k=0 

-1 c-1. 



where y = S^_^ • • • S-^ x. Now the upper bound in (2.4) is immediate, and the lower bound 
follows from the fact that 

inf uPJB(x,6)) =: cs > 0. 



This is easy to see by self-similarity, again applying (1.2): if A^log(l/A) > log( ^.^^^.. ), then 



applying (1.2) times we obtain one of the sets in the right-hand side containing the entire 
support of i^^, so 

i^l{B{x,6)) > (min{p,l-p})^. 



□ 



Now the following is immediate from the last lemma and the definitions. 

Corollary 2.6. For x G Ax and i £Ux with Ilx{i) = x we have 

(i) i/r = freqo(i) exists, then 

p rlogp+ (1 - r)log(l -p) ^ 

^ log A 

(ii) «/freqo(i) does not exist, then d{v^,x) < d{u^,x). 

Finally, the next lemma will allow us to transfer the dimension results of Lemma 2.3 to 



the Euclidean setting. 



Lemma 2.7. The map ^x\ux is bi-Lipschitz from the metric g (defined before Lemma 2.3) 
to the Euclidean metric on Ax- 
Proof. It is standard (and very easy) that lix is Lipschitz on {0, 1}^. For the other direction, 
let i, j G Ux and x = n;^(i), y = n;^(j). Suppose |i Aj| = n. Then in+i and jn+i are different, 
hence Fp[x) and FJ^(y) are in different subintervals of Ix\Cx. Thus, 

inA(i) - Uxim = X^\Ux{a^i) - Uxia^j)\ = X^\F^{x) - F^{y)\ > \Cx\gii,j), 
and the lemma follows. □ 



14 



THOMAS JORDAN, PABLO SHMERKIN, AND BORIS SOLOMYAK 



Proof of Theorem \1.5[ The main claim is immediate from Corollary 2.6 taking p = ^. The 



statements (i) and (ii) about Ax follow from the known results about Ax [H [T3j mentioned 



above, together with Lemma 2.2 Finally, (iii) is a consequence of Lemmas 2.2 2.3[ ii) and 
2.7 (since bi-Lipschitz maps preserve Hausdorff dimension). □ 



Proof of Theorem \1.8[ The statement (i) follows from Lemmas |2.3[ i) and 2.5 



The statements (ii) and (iii) of the theorem follow from Lemma |2.3[ ii), Corollary 2.6 and 
Lemma 2.7, using again that bi-Lipschitz maps preserve Hausdorff dimension. □ 



3. Proof of Theorem 11.91 



The proof of Theorem 1.9 will be based on a combination of the potential-theoretic method 
with transversality arguments. To the best of our knowledge, this is the first instance in which 
transversality ideas are used to estimate the multifractal spectrum for a.e. parameter. 

Theorem 1 1 . 9| will be an easy consequence of the following stronger technical result: 



Theorem 3.1. Fix p,q £ {0,1). For almost all X {0,mm{X^:,p'^{l — p)^ '^}), 

qlogp+ (1 - g)log(l -p) 



for ui-a.e. x. 



^ log A •'A 

//p*(l -p)(i-9) < A*, then for almost all A G (p^(l - p)^^"^), A^,) we have 

d{v\,x) > 1 for u\-a.e. x. 



We first indicate how to complete the proof of Theorem 1.9 the rest of this section is 



devoted to the proof of Theorem 3.1 



Proof of Theorem \l.S\ (Assuming Theorem 3.1). Fix p € (0, ^). By Fubini, for almost every 
A € (2, A*), the following holds for almost every q G (0, 1) such that A < p'^{l — p)^~'^: 



d{u{,x) 



glogp+ (1 - g)log(l -p) 
log A 



for i^f-a.e. x. 



It follows from Theorem 3.1 applied to p = q that i/^ has Hausdorff dimension h{q)/\ log(A)| 



for almost every A G (0, A*). Let a be given by the relation (1.7), and observe that a ranges 
between log(l — p)/logA and 1 (the upper bound is due to the restriction A < p^(l —p)^^*^). 
Let 

HI = -q\og{p) - (1 - q)\og{l-p) > 0. (3.1) 
Applying Fubini again, we obtain from the above that, for almost every A G (0, A=k) such that 
Hp < |logA|, the set A^p(a) has Hausdorff dimension at least dim//(z/^) = /i(g)/| log(A)|. 
This concludes the proof. □ 
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We now start the proof of Theorem |3.1[ The upper bound is standard and holds for ah 
p,q,X: 

Lemma 3.2. With Hp as in (3.1), 

div\,x) < — , ^ ^ for vl-a.e. x. 
^ ^ ^ ~ -logA ^ 



Proof. Clearly, 

nxfilnl r R mxriVHiamCnxfilnl^^ = R ( ^^('iV 

1 - A 



Ux[i\n]cB{Ux{i),diam{Ux[i\n]))=B{U^{i),-^X^] . (3.2) 



di'^x^'^xi^)) < limsup 



Hence 

log A ■ 

By the law of large numbers, the right-hand side equals Hp/\logX\ for r/'^-a.e. i, and this 
implies the lemma. □ 



In the remainder of this section we will find a lower bound for the z^^-typical value of 
d^i'^jx), by employing transversality techniques. Unfortunately, as indicated earlier, we 
obtain results only for typical A (for a fixed pair p, q). 

The following is a simple but key lemma, which enables the use of the potential-theoretic 
method in the calculation of the multifractal spectrum. 

Lemma 3.3. Let and v he Borel probability measures on M'^. Suppose that 

d^{x)dv{y) 
— : : < OO 



\X — 7/1" 

for some s > 0. Then d{fi, x) > s for u-almost all x. 
Proof. This is immediate from the fact that 

which is well-known and easy to verify. □ 

In order to apply the previous Lemma to Bernoulli convolutions, we recall the following 
crucial transversality result; see [26^ Corollary 2.9], or [23] for an alternative but explicit 
approach that yields a somewhat worse constant A,,,. 

Proposition 3.4. Let A* = 0.66847. There exists a constant C > such that the following 
holds. Let i, j G {0, 1}^ such that ii ^ ji. Then 

C{X G (0, A*) : |nA(i) - nA(j)| <5}<C5 

for all 6 > 0. 
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The following lemma is standard. 
Lemma 3.5. There exists C > such that for i, j G {0, 1}^, Aq S (5, A*) and s < 1, 



^* dX 



< CA-'l'^jl 



Ao 



Proof. We may assume that ii 7^ ji. But then the lemma follows easily from Proposition 3.4 



and Fubini. □ 
We are now able to conclude the proof of the theorem. 



Proof of Theorem \3 . 1\ Fix p,q ^ (0, 1). In light of Lemma 3.2, we only need to prove that, 
for almost every AG (0, A*), 

(i(i^^,x) > min ^ — ^ ^ ^ , 1^ for i/^-a.e. x. 



Fix S,e > and Aq G (0, A*). Let 



H^-2e 



and let S C {0, 1}^ be a set of ry'^-measure 1 — 5, on which 

— log r/^[i|n 



n 



uniformly. 



By uniform convergence, there exists a constant C = C'{e) such that 



max iim < C'e-<^'^'^\ (3.3) 
ie{o,i}";Sn[i]^0 



Since 5,e and Aq are arbitrary, by virtue of Lemma 3.3, it is enough to show that 



— 9 P dX < 00. 



/Ao Ju^(s)Jr \x-y\' 
After changing variables, we may rewrite 

r r _drjP{i)d7]io 

Ao " 



s7{o,i}N |nA(i)-nAa)|^'^^" 
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Lemma 3.5 and Fubini yield the estimate 



Jt. J{0,1}N 



oo 



C^E V"(^" X r?^)({(i,j) : j e S, |i Aj| = n}) 



n=0 

oo 



E Ao-V([i])r?^(Sn[i]) 

n=Oie{0,l}" 



oo 



<CyAn*" max r/P(m) 
^ " ie{o,i}":Sn[i]7^0 

oo 

< CC"EAo'"e-"(-f^^'-"), 



n=0 



where we used (3.3) in the last line. Since, according to the definition of s, XqC ^ ^ > > 1, 



the last series converges. This completes the proof. □ 

4. Proof of Theorem 11.111 and further results 

4.1. Uniform lower bounds for the local dimension. For A = ^f, it is known that 
d{i'x,x) < 1 for z^;^-almost all x, and similar results hold for reciprocals of other Pisot numbers 
[13] . For the golden ratio, a sharp uniform lower bound for d{i'x,x) was found in [15]. In 
the general case we can give uniform lower bounds for dluxjx) which hold for all values of 
A. However in most cases they are substantially less than 1, and we do not know whether it 
may happen that z^a is absolutely continuous but d{y\,x) < 1 for some x £ Ix. (Recall that 



in the biased case, this is possible by Theorem 1.9 ) 



Theorem 4.1. For any A G (^^l) there exist constants 6{X),C{X) > such that for all 
intervals J C Ix, 

ux{J)<C{X)\J\'^^\ 

In particular, miuxi^i^ d^vx, x) > 6{X). 

Moreover, for any A; € N, 6{X) — )• 1 as X ^ 2^^/^. 

The first part of the theorem follows from [10, Proposition 2.2]. For some specific self- 
similar measures closely related to the multifractal analysis, it also follows from |2m Propo- 
sition 3.4]. To prove the second part, we first show that it holds for k = 1. 

Proposition 4.2. We have that (5(A) — >• 1 as A — )• 
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Proof. Given i = ii . . . in, we will denote S*! := o • • • o Si„. For k gN, let 

= {A : < 2A - 1< X''-^{1 - A)}. 

If A G Afc, then 

So{Ix)riSioS^-^oSi{h) = 0, 
and similarly (or by symmetry) 

Si{ix)nSooSt^oSo{h) = 0. 

Hence lO'^"^ is the only string i of length k whose first element is 1, and such that 

s,{h)nSoiix)^0. 

Similarly, Ol'^"^ is the only string i of length k starting with 0, and such that 

Si{h)nSi{ix)^0. 

We now fix x E Ix, and note that there can be at most two distinct i, j € {0, 1}^ such that 

xe Si{ix)nSi{ix). 

Since the intervals are closed, we can choose rj > such that for any x £ Ix there are still 
at most two distinct elements i G {0, 1}^ such that B{x,ri) n Si{Ix) 0- Given < r < 77, 
we can choose n such that X"'^ri < r < \^"'^^^^ri. If we denote 

Jn{x) = {i G {0, l}'^" : S,{Ix) n B{x, A('^-i)S) / 0}, 

then the Bernoulli convolution satisfies 

ux{B{x,r))<*^. (4.1) 

We now claim that i^Jn{x) < 2" for all x. We have already shown that Ji{x) < 2 for all x, 
and we now proceed by induction. We assume that for 1 < / < n we have that Ji{x) < 2' for 
all X. Pick i G Jnix) and write i = jk, where |j| = k and |k| = {n — l)k. Since Sj{Ix) C Si{Ix), 
we have Sj{Ix) H B{x,r]) 7^ 0, and therefore there are at most 2 choices for j. Also, 

SUlx)nS.'Bix,r]X^^-^^'')^0. 

Note that |S'r^5(x, r/A("-i)'=)| = r^A^"-^)^ ^nd, by our inductive hypothesis, for 1 < Z < n we 
have that #Ji{y) < 2' for all y. Hence we have that for each j there are at most 2"~^ choices 
for k. Therefore ^Jn{x) < 2", as claimed. 

We now conclude from (4.1) that, for any x £ Ix, 

n(fc-l) log 2 (fc-1) log 2 



(i?(x, r)) < 2^™'-'^^"'"-* < r"*=l'°sA|+|iog77i —j.O{i/n)^ fc|iogA| 
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We have therefore shown that 



for all X S Ix, d{u^x) > 



(A; - 1) log 2 
k\ log A| 



1 as A: — )• oo, A 



as claimed. 



□ 



This gives the proof of the second part of Theorem 4.1 for fc = 1, we now turn to the case 
k > 1. We use the following simple lemma. 

Lemma 4.3. Let v and /i he measures defined on an interval I. Assume there are constants 
CijC'2 > and 61,62 > \ such that, for any subinterval J C I, we have fJ-{J) < Ci|J|''^ and 
iy{J) < C2I J]"^^. Then there exists C3 > such that, for any interval Ji C I + I, we have 

Proof. The product measure x fx of any square of side length r is at most CiC2r^^^^'^ . The 
lemma follows easily since v * fi is the diagonal projection of u x fj,. □ 

We now use the fact that 1 is the convolution of k scaled copies of vx to complete the 

A fe 



proof of Theorem 4.1 



4.2. Proof of Theorem 1.11 , In this section we combine ideas from the proofs of Lemma 



2.3|and Proposition 4.2 in order to prove Theorem 1.11 



Proof of Theorem \l . 1 1 . The proof relies on standard facts on the multifractal spectrum of 
self-similar measures satisfying the open set condition. See j6l Chapter 2] for general back- 
ground on self-similar measures, and [3] and [2] for their multifractal analysis. In particular, 
it is well-known that the dimension spectrum /i/2,po('^) Legendre transform of the 

function T{q) = Ti/2,po{q) given by 

W] 2^(9) 



(pI + (1 



Po) 



1. 



Moreover, /i/2,po ^^^^ "coarse" multifractal spectrum of i^^°2- Chapter 11.1] for 

the relevant definitions and proofs. 



The proof of the lower bound will involve ideas similar to those in Lemma 2.3 We will 
fix A; > 2 and ^ < X < gk- As in the proof of Lemma 2.3 this means that any sequence in 



{0, 1}^ which does not contain O'^ or 1^ will be in Ux- Let denote the set of all words in 
{0, l}™ which do not consist only of Os or Is. If we let m = [|] , then the set of functions 

{Si^ o • • • o 5i„ : (n, . . . , Zm) G Sm} (4.2) 

will yield an iterated function system satisfying the strong separation condition. The attractor 
of the system will be denoted by Ax,kj and will be a subset of Ag^ C Ax (recall (2.1) and 
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Lemma 2.2 ). Given i = ii . . .in, let Pi = Pi^ • • • Pi„, where po = p and pi = I — p. Let rjk be 
the number satisfying 

E pr = 1- 

Clearly, r/^ — )• 1 as A; — )• cxd. Let be the self-similar measure satisfying 
It follows from Lemma 2.5 and the strong separation condition for that 



d{i'l,x) = rikd{vl,x), 
for all X G A\^k such that the left-hand side is defined. Hence 

f\p{a) > fuliVka)- 

However, the multifractal structure of 1/^ is precisely known thanks to the strong separation 
condition (see e.g. [H Theorem 11.5]). In particular, one can easily check that 

fvlW) ^ fu'^'^^i'^) as {X,p,P) ^ {^,po,a). 

Since r/yt — )• 1 as A; — )■ oo, we obtain the desired lower bound. 

For the upper bound we use the coarse multifractal spectrum: given a finite measure ^ on 
M, let 



log{N^{a + e,a - e;r)) 
e\o ^\^o - log r 



f^{a) = limlimsup 



where: 



• N^{a;r) is the number of intervals Ij = B[{2j — l)r, r) such that /u(/j) > r"; 

• N^{a;r) is the number of intervals Ij = B{{2j — l)r, r) such that < r"; 

• N^{ai,a2;r) = Ta.m.{N+{ai;r),N-{a2;r)). 

It is known that /^(a) < ff_i{a) for any compactly supported Radon measure, for a proof 
see |19| Theorem 3.3.1]. (Although the definition of coarse multifractal spectrum in [19J is 
slightly different — it uses general packings whereas we use mesh grids — it is a simple exercise 
to show that //^(a) will be the same.) We will denote /a,p := /^p. 

We will use ideas and notation from Proposition 4.2 In particular, we let A^,, r/ and Jn{x) 
be as in that proposition. We fix /c G N and A G A^. Without loss of generality, A < 2/3 (the 
upper bound 2/3 is arbitrary, any number smaller than 1 will do). 

For X G Ix, we will set 

Pn{x) = SUpfe, • --Pi^^ : {h, . . .,ink) e Jn{x)}. 
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Set rn = A"^7?. Since #Jnix) < 2", 

for any x G h, i/^(S(x,r„)) < 2''Pn{x). 

We claim that if xj = {2j — l)rn are the centers of the intervals in the (2r„)-mesh of Ix, then 
each i S {0, 1}"'^ belongs to at most M = M{k, rf) of the sets Jn{xj), where M is independent 
of n. Indeed, if m = #{j : i G J„(xj)}, then i G Jn{x') fl Jn{x") with \x" — x'\ > 2(m — l)r„, 
whence, from the definition of Jn{x), and using A < |, 

2A"'= > -A^A"'^ = diam(Si(/A)) > 2(m - 1)A"S - 2A("-^)^?7, 
1 — A 

and m < 1 + [2^ + J?""*^] =: M, as claimed. 
It follows that 

#{j : ul{B{x„ r„)) > C} < M#{i G {0, l}"'^ : > 2""^}. 

Since {pi} are precisely the i^l'yg'^^asures of the (2~"'^)-mesh intervals of = [0,1], it 
follows that 

N+{a;rn)<MN+ 2"-'=), (4.3) 

'^1/2 

where, recalling the definition of 

_ log(2-"r^) 

I log2 \\ank + n + a log ry 
nk 

= |log2A|a + i + 0(l/n). 
On the other hand, it follows from (3.2) that if A^^^/(l — A) < r/, then B{x,rn) contains 



the projected cylinder nA[i|n/c + i], where x = 7rx{i). Since A < 3, we can therefore assume 
that each ball B{x,rn) contains a cylinder nA[i|nA; + L], where L depends only on r] (and 
hence only on k). Letting = min(p, 1 — p), and using that Pi\nk+L ^ Pi\nkP*^ we deduce 
that 

#{j : ul{B{x„rn)) < C} < 2^#{i G {0, l}"'^ : < p^^^r^}. 

In other words, 

7V-(a;r„) <2^iV- (7„,fc; 2"'^^), (4.4) 

'^A ^^1/2 
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where 



ln,k 



log(2-nfc) 

I log2 \\ank — Llog2(p*) + alogry 
nk 

|log2A|a + 0(l/n). 



Combining (4.3) and (4.4), we easily obtain that 

/A,p(a) < /A,p(a) < sup 7i/2,p(a)- 

ae[|log2A|a,|log2 A|a+i] 

RecaUing that /i/2,p(Q^) = /i/2,p(Q^)i for which an exphcit formula is known (in particular, it 
is jointly continuous in p and a), the desired upper bound is achieved. 

□ 
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